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Abstract. Shift radix systems form a collection of dynamical systems depending on a parame- 
ter r which varies in the d-dimensional real vector space. They generalize well-known numeration 
systems such as beta-expansions, expansions with respect to rational bases, and canonical num- 
ber systems. Beta-numeration and canonical number systems are known to be intimately related 
to fractal shapes, such as the classical Rauzy fractal and the twin dragon. These fractals turned 
out to be important for studying properties of expansions in several settings. 

In the present paper we associate a collection of fractal tiles with shift radix systems. We 
show that for certain classes of parameters r these tiles coincide with afHne copies of the well- 
known tiles associated with beta-expansions and canonical number systems. On the other hand, 
these tiles provide natural families of tiles for beta-expansions with (non-unit) Pisot numbers 
as well as canonical number systems with (non-monic) expanding polynomials. 

We also prove basic properties for tiles associated with shift radix systems. Indeed, we prove 
that under some algebraic conditions on the parameter r of the shift radix system, these tiles 
provide multiple tilings and even tilings of the d-dimcnsional real vector space. These tilings 
turn out to have a more complicated structure than the tilings arising from the known number 
systems mentioned above. Such a tiling may consist of tiles having infinitely many different 
shapes. Moreover, the tiles need not be self-afHne (or graph directed self-afHne) . 



1. Introduction 

Number systems, dynamics and fractal geometry. In the last decades, dynamical systems 
and fractal geometry have been proved to be deeply related to the study of number systems (see 
e.g. the survey [13j). Famous examples of fractal tiles that stem from number systems are given 
by the twin dragon fractal (upper left part of Figure [1] below) which is related to expansions of 
Gaussian integers in base + i (see p. 206]), or by the classical Rauzy fractal (upper right 
part of Figure [T]) which is related to beta-expansions with respect to the Tribonacci number /3 
(satisfying (3^ = (3'^ + (3 + 1; cf. [34l |40] ). Moreover, we mention the Hokkaido tile (lower left part 
of Figure [T|) which is related to the smallest Pisot number (see [3]) and has been studied frequently 
in the literature. 

For several notions of number system geometric and dynamical considerations on fractals imply 
various non-trivial number theoretical properties. The boundary of these fractals is intimately 
related to the addition of 1 in the underlying number system. Moreover, the fact that the origin is 
an inner point of such a fractal has several implications. For instance, in beta- numeration as well as 
for the case of canonical number systems it implies that the underlying number system admits finite 
expansions (all these relations are discussed in [13] ) . In the case of the classical Rauzy fractal, this 
allows the computation of best rational simultaneous approximations of the vector (1, 1//?^), 
where (3 is the Tribonacci number (see [171 121j ). Another example providing a relation between 
fractals and numeration is given by the local spiral shape of the boundary of the Hokkaido tile: 
by constructing a realization of the natural extension for the so-called beta-transformation, one 
proves that unexpected non- uniformity phenomena appear in the beta-numeration associated with 
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the smallest Pisot number. Indeed, the smallest positive real number that can be approximated by 
rational numbers with non-purely periodic beta-expansion is an irrational number slightly smaller 
than 2/3 (see [flllO]). 

All the fractals mentioned so far are examples of the new class of tiles associated with shift 
radix systems which forms the main object of the present paper. 




Figure 1. Examples of SRS tiles: The upper left tile is the so-called twin dragon 
fractal (c/. [26]), right beside it is the well-known Rauzy fractal associated with 
the Tribonacci number (c/. [M]). The lower left tile is known as "Hokkaido frac- 
tal" and corresponds to the smallest Pisot number which has minimal polynomial 
— X — 1 {cf. [3]). The lower right one seems to be new, and is an SRS tile 
associated with the parameter r = (9/10, —11/20). 



Shift radix systems: a common dynamical formalism. Shift radix systems have been pro- 
posed in )5j to unify various notions of radix expansion such as beta-expansions (see ^T9 \ \32 \ l35]). 
canonical number systems (CNS for short, see [571 [33]) and number systems with respect to ra- 
tional bases (in the sense of [S]) under a common roof. Instead of starting with a base number (or 
base polynomial), one considers a vector r £ R'* and defines the mapping Tr : Z'' ^ Z'' by 

Tr(z) = {Zl,.. . ,Zd-l,~[rz\y (z = (Zo, . . .,Zd-lY). 

Here, rz denotes the scalar product of the vectors r and z; moreover, for x being a real number, 
[x\ denotes the largest integer less than or equal to x. We call (Z'', t^) a shift radix system (SRS, 
for short). A vector r gives rise to an SRS with finiteness property if each integer vector z G Z'* 
can be finitely expanded with respect to the vector r, that is, if for each z E Z,'^ there is an n G N 
such that the n-th iterate of satisfies t^'(z) = 0. 

In the papers written on SRS so far (see e.g. [S] [B] [7] [HI [33] ) , relations between SRS and well- 
known notions of number system such as beta-expansions with respect to unit Pisot numbers and 
canonical number systems with a monic expanding polynomial have been established (wc will give 
a short account on these relations in Section [5] and [6l respectively). In particular, SRS turned out 
to be a fruitful tool in order to deal with the problem of finite representations in these number 
systems. 



FRACTAL TILES ASSOCIATED WITH SHIFT RADIX SYSTEMS 



3 



SRS tiles: an extension of arithmetically meaningful known constructions. In the 

present paper, we study geometric properties of SRS: we introduce a family of tiles for each 
r e M.'^ with contractive and regular companion matrix, and prove geometric properties of these 
tiles. Figure [1] shows four examples of such tiles, called SRS tiles. 

We prove that our definition unifies the notions of self-affine tiles known for CNS with respect 
to monic polynomial (see |13 1 [25 ) and beta- numeration related to a unit Pisot number (see [3]). 

Result 1. The following relations between SRS tiles and classical tiles related to number systems 
hold: 

• // the parameter r of an SRS is related to a monic expanding polynomial over TL, the SRS 
tile is a linear image of the self-affine tile associated with this polynomial. 

• // the parameter r of an SRS comes from a unit Pisot number, the SRS tile is a linear 
image of the central tile associated with the corresponding beta-numeration. 

It is well-known that these classical tiles are self-affine and associated with (multiple) tilings 
that are highly structured (see e.g. the surveys [HI [16]). Indeed, these tiles satisfy a set equa- 
tion expressed as a graph-directed iterated function system (GIFS) in the sense of Mauldin and 
Williams [31] which means that each tile can be decomposed with respect to the action of an affine 
mapping into several copies of a finite number of tiles, with the decomposition being produced by 
a finite graph (see [13]). 

In the present SRS situation, we prove that our construction gives rise to new classes of tiles, 
in particular we want to emphasize on tiles related to a non-monic expanding polynomial or to 
a non-unit Pisot number. In both cases, we are actually able to extend the usual definition of 
tiles used for unit Pisot numbers and monic polynomials. The tiles defined in the usual way are 
not satisfactory in this more general setting, since they always produce overlaps in their self-affine 
decomposition. A first strategy to remove overlaps consists in enlarging the space of representation 
by adding arithmetic components (p-adic factors) as proposed in [4]. However, such tiles are of 
limited topological importance since they have totally disconnected factors. 

We prove that our construction, however, allows to insert arithmetic criteria in the construc- 
tion of the tiles: roughly speaking, the SRS mapping naturally selects points in appropriate 
submodules. This arithmetic selection process removes the overlaps. 

Result 2. SRS provide a natural collection of tiles for number systems related to non-monic 
expanding polynomials as well as to non-unit Pisot numbers. 

Nonetheless, the geometrical structure of these tiles is much more complicated than the structure 
of the classical ones. As we shall illustrate for r ~ (—2/3), there may be infinitely many shapes 
of tiles associated with certain parameters r. Actually, the description of SRS tiles requires a 
set equation that cannot be captured by a finite graph. Equation (|3.3p suggests that an infinite 
hierarchy of set equations is needed to describe an SRS tile. Therefore, SRS tiles in general cannot 
be regarded as GIFS attractors. Furthermore, an SRS tile is not always equal to the closure of its 
interior (Example 13.121 exhibits a case of an SRS tile that is equal to a single point). Also, due to 
the lack of a GIFS structure, we have no information on the measure of the boundary of tiles. 

Tiling properties. Despite of their complicated geometrical structure, we are able to prove tiling 
properties for SRS tiles. We first prove that, for each fixed parameter r, the associated tiles form 
a covering, extending the results known for unit Pisot numbers and monic expanding polynomials. 
In the classical cases, exhibiting a multiple tiling (that is, a covering with an almost everywhere 
constant degree) from this covering is usually done by exploiting specific features of the tiling 
together with the GIFS structure of the tiles: this allows to transfer local information to the 
whole space in order to obtain global information. The finiteness property is then used to prove 
that belongs to only one tile, leading to a tiling. In the present SRS situation, however, this 
strategy does not work any more. The finiteness property is still equivalent to the fact that 
belongs to exactly one SRS tile, but the fact that SRS tiles are no longer GIFS attractors prevents 
us from spreading this local information to the whole space. In order to get global information, 
we impose additional algebraic conditions on the parameter r, and we use these conditions to 
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exhibit a dense set of points that are proved to belong to a fixed number of tiles. This leads to 
the multiple tiling property. 

Our main result can thus be stated as follows (for the corresponding definitions and for a more 
precise statement, see Section |4l in particular Theorem 14. 61 and Corollary 14. 7p : 

Result 3. Let r be an SRS parameter with contractive and regular companion matrix, and assume 
that either r G Q'' or r is related to a Pisot number or r has algebraically independent coordinates. 
Then the following assertions hold. 

• The collection of SRS tiles associated with the parameter r forms a weak multiple tiling. 

• // the finiteness property is satisfied, then the collection of SRS tiles forms a weak tiling. 

By weak tiling, we mean here that the tiles cover the whole space and have disjoint interiors. 
Stating a "strong" tiling property would require to have information on the boundaries of the 
tiles, which is deeply intricate if d > 2 since the tiles are no longer GIFS attractors, and deserves 
a specific study. For d = 1 the situation becomes easier. Indeed, we will prove in Theorem 14.91 
that in this case SRS tiles are (possibly degenerate) intervals which form a tiling of M. 

Structure of the paper. In Section [21 we introduce a way of representing integer vectors by 
using the shift radix transformation t^. In Section [3l SRS tiles are defined and fundamental 
geometric properties of them are studied. Section |4] is devoted to tihng properties of SRS tiles. 
We show that SRS tiles form tilings or multiple tilings for large classes of parameters r e M''. 
As the tilings are no longer self-affine we have to use new methods in our proofs. In Section [5l 
we analyse the relation between tiles associated with expanding polynomials and SRS tiles more 
closely. We prove that the SRS tiles given by a monic CNS parameter r coincide up to a linear 
transformation with the self-affine CNS tile. For non-monic expanding polynomials, SRS tiles give 
rise to a new class of tiles. At the end of this section, we prove for the parameter r = (—2/3) that 
the associated tiling has infinitely many shapes of tiles. In Section [6l after proving that the shift 
radix transformation is conjugate to the beta-transformation restricted to Z[/3], we investigate the 
relation between beta-tiles and SRS tiles. It turns out that beta-tiles associated with a unit Pisot 
number are linear images of SRS tiles related to a parameter associated with this Pisot number. 
Moreover, we define a new class of tiles associated with non-unit Pisot numbers. 

2. The SRS representation 

2.1. Definition of shift radix systems and their parameter domains. Shift radix systems 
are dynamical systems defined on Z'^ as follows (see [5]). 

Definition 2.1 (Shift radix system, finiteness property). For r = (ro, . . . ,rd-i) £ K"^, d>l, set 



where rz denotes the scalar product of r and z. We call the dynamical system (Z'',Tr) a shift 
radix system (SRS, for short). The SRS parameter r is said to be reduced if ro ^ 0. 

We say that (Z'', t^) satisfies the finiteness property if for every z G Z'^ there exists some n G N 
such that r"(z) = 0. 

Remark 2.2. If ro = 0, then every vector t"(z), z G Z*^, n > 1, can be easily obtained from the 
SRS {'Z'^^^,Tr') with r' = (ri, . . . ,rd-i) since t^' o n ~ tt o t^, where tt : Z'^ ^ Z'^^^ denotes the 
projection defined by 7r(zo, zi, . . . , Zd~i) = (zi, . . . , z^-i)- 

The companion matrix of r = (rg, . . . , r^^x) is denoted by 



Tr : Z^ ^ U^, 
Z= (zo,Zl,...,Zd-lY l-^ (Zl, . . . , 
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It is regular if tq ^ 0. We will work with ^ (see e.g. Proposition l2.6p . hence we will assume r 
reduced in all that follows. For z (zq, ■ ■ • , ^d-\f ■, note that 



and thus 
(2.1) 

where {x\ = x 
The sets 



MrZ = (21, . . . jZd-i, -rz)* 

rr(z) = AfrZ + (0,...,0,{rz})*, 
[a;J denotes the fractional part of x. 



T>d := {r e K'' I (T^'(z))„gN is eventually periodic for all z G Z"*} and 



.= {r e M'' I Tr is an SRS with finiteness property} 

are intimately related to the notion of SRS. Obviously we have X'^"-' C V^. Apart from its 
boundary, the set Dd is easy to describe. 

Lemma 2.3 (see [5]). A point r e M"^ is contained in the interior ofDd if o,nd only if the spectral 
radius of the companion matrix Mr generated by r is strictly less than 1 . 

The shape of is of a more complicated nature. While = [0, 1) is quite easy to describe 
(c/. [SI Proposition 4.4]), already for c? = 2 no complete description of 1)^2 ■' is known. The available 
partial results (see [Bl[3n]) indicate that X'^"'' is of a quite irregular structure for d >2. Nonetheless, 
an algorithm is given in [21 Proposition 4.4] which decides whether a given r belongs to vf^ . This 
algorithm was used to draw the approximation of depicted in Figure [51 



0.0 



-0.5 



0.0 0.2 0.4 0.6 0.8 1.0 



Figure 2. An approximation of 2?2 



(0) 



Apart from the easier case d = 1, in this paper, we are going to consider three classes of points 
r assumed to be reduced which belong to Vd. The first two classes are dense in int(X'd), while the 
third one has full measure in int(Pd)- 
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(1) r e Q'' n int(2?rf). This class includes the parameters r = • ■ ■ ' f^) ^ int(I?d) 
with ao, . . . , arf_i e Z, which correspond to expansions with respect to monic expanding 
polynomials, including CNS. If the first coordinate of r has numerator greater than one, 
this extends to non- monic polynomials in a natural way (see Section [5] for details). 

(2) r = (ro, . . . , rd-i) is obtained by decomposing the minimal polynomial of a Pisot number (3 
as {x — I3){x'^ + rd^ix'^~^ + • • • + t'o)- In view of Lemma [231 this imphes that r e int(X'd), 
and by [8J this set of parameters is dense in int('Dd)- These parameters correspond to 
beta-numeration with respect to Pisot numbers (see Section [S]) . Note that even non-unit 
Pisot numbers are covered here. 

(3) r = (rg, . . . , Td^i) G int(T>d) with algebraically independent coordinates tq, . . . , r^^i. 

2.2. SRS representation of d-dimensional integer vectors. For r e R'' we can use the SRS 

transformation to define an expansion for d-dimensional integer vectors. 

Definition 2.4 (SRS representation). Let r G W^. For z G Z'', the SRS representation of z with 
respect to r is defined to be the sequence {vi,V2,v^, . . .), with d„ = {rT^~^(z)} for all n > 1. 

The representation is said to be finite if there is an no such that ti„ = for all n > uq. It is 
said to be eventually periodic if there are no, p such that u„ — Un+p for all n > uq. 

By definition, every SRS representation is finite if r G P^"'' , and every SRS representation is 
eventually periodic if r G Vd- The following simple properties of SRS representations show that 
integer vectors can be expanded according to t^. The matrix Mr acts as a base and the vectors 
(0, . . . , 0, Vj) are the digits. 

Lemma 2.5. Let r G R'^ and {vi,V2, ■ ■ ■) be the SRS representation o/ z G Z'* with respect to r. 
Then the following properties hold for all n G N; 

(1) 0<v^<l, 

(2) r^(z) has the SRS representation (u„-)-i, f„+2, Wn+3, . . .), 

(3) we have 

n 

(2.2) M^z = rr"(z) - M;-^ (0, . . . , 0, v. f . 

Proof. Assertions (1) and (2) follow immediately from the definition of the SRS representation. 
By iterating (|2.1|) . we obtain 

n 

r;(z) = M-z + Y,MrHO, ... ,0, {rrri(z)})*, 

which yields jM]). □ 

Note that the set of possible SRS digits (0, . . . , 0, v) is infinite unless r G Q"*. 
We prove that the SRS representation is unique in the following sense. 

Proposition 2.6. Let r G R'' be reduced and suppose that the SRS-representation of an element 
zq G is {vi, V2, W3, . . .). Assume that for some reals Vq, . . . , V-n+i G [0, 1), n G N, we have 

fc-i 

z_k ■■= M-'' (za - M^{0, . . . , 0, V-jY^ G Z'^ for all 1 < k < n. 

3=0 

Then t"(z_„) = zq and z_„ has the SRS representation (u-n+i, i'-ri+2, • ■ ■)■ 

Proof. The assertion is obviously true for n = 0. Now continue by induction on n. We have 

Tr(z_„) = Tr (il/^^ (z_„+i - (0, . . . , 0, W-„+l)*)) = Z_„+i - (0, . . . , 0, V^n+lY + (0, . . . , 0, {rz_„})*. 

Since Tr(z_„) G Z*^, we obtain Tr(z_„) — z_„+i and v^n+i = {rz_„}. Therefore the first SRS 
digit of z_„ is v^n+i- By induction, we have r^'(z_„) = zq, hence, the SRS representation of z_„ 

is {V-n+l,V-n+2,V-n+3, ■ ■ ■)■ □ 
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3. Definition and first properties of SRS tiles 

We now define a new type of tiles based on the mapping Tj. when the matrix Mr is contractive 
and r is reduced. By analogy with the definition of tiles for other dynamical systems (see e.g. 
[21 HSl ESI inn [37l [40]), we consider elements of Z'^ which are mapped to a given x G Z'' by r", 
renormalize by a multiplication with M", and let n tend to cxj. To build this set, we thus consider 
vectors whose SRS expansion coincides with the expansion of x up to an added finite prefix and 
we then renormalize this expansion. We will see in Sections [5] and [H] that some of these tiles are 
related to well-known types of tiles, namely CNS tiles and beta-tiles. We recall that four examples 
of central SRS tiles are depicted in Figure [TJ 

3.1. Definition of SRS tiles. An SRS tile will turn out to be the limit of the sequence of compact 
sets (Af^Tjr"(x))„>o with respect to the Hausdorff metric. As it is a priori not clear that this 
limit exists, we first define the tiles as lower Hausdorff limits of these sets and then show that 
the Hausdorff limit exists. Recall that the lower Hausdorff limit Li„^oo of a sequence (A„) of 
subsets of M'^ is the (closed) set of all t g R'' having the property that each neighborhood of t 
intersects An provided that n is sufficiently large. If the sets An are compact and {An) is a Cauchy 
sequence w.r.t. the Hausdorff metric 5, then the Hausdorff limit Lim An exists and 

n — >oo 

Lim An = Li An 

n — ^oo n — *oo 

(see [2H1 Chapter II, §29] for details on Hausdorff limits). 

Definition 3.1 (SRS tile). Let r e int(X'rf) be reduced and x G Z'^. The SRS tile associated 
with r is defined as 

rr(x):= Li Af;T-"(x). 

n — ^oo 

Remark 3.2. Note that this means that t e R'' is an element of 7^(x) if and only if there exist 
vectors z_„ e Z"*, n £ N, such that t"(z_„) = x for all n G N and hm„^oo M"z_„ = t. 

We will see in Theorem 13.51 that the lower limit in Definition 13.11 is equal to the limit with 
respect to the Hausdorff metric. 

3.2. Compactness, a set equation, and a covering property of In this subsection we 
will show that each SRS tile 7^(x) is a compact set that can be decomposed into subfiles which are 
obtained by multiplying other tiles by Mr. Moreover, we prove that for each reduced r G int(2?£j) 
the collection {7i-(x) | x G Z'^} covers the real vector space R*^. 

If r G int(I?d), then the matrix Mr is contractive by Lemma [2.31 Let p < 1 be the spectral 
radius of Mr, p < p < 1 and \\ ■ \\ be a norm satisfying 

p/rx|| < /5||x|| foraUxGR'' 

(for the construction of such a norm see for instance [29l Equation (3.2)]). Then we have 

11(0,...,0,1)*|1 



(3.1) i?:=^||M;(0,...,0,l)*|| < 



1 -p 

Lemma 3.3. Let r G mt{Vd) be reduced. Then every %{x), x G Z,'^, is contained in the closed ball 
of radius R with center x. Therefore the cardinality of the sets {x G Z'^ | t G 7i.(x)} is uniformly 
bounded in t G W^. Furthermore, the family of SRS tiles {7^(x) ] x G Z'^} is locally finite, that is, 
any open ball meets only a finite number of tiles of the family. 

Proof. Let x G Z'^, t G Tr{x.) and z_„ as in Remark 13.21 Let the SRS representation of z_„ be 

") ,,(") „,(") 

-n+l' 



(«i"!+i, ^^^"2+2, «-r!+3. ■ • ■)• Then by ([22D we have 



Mr"z_„ = X - ^ Air'iO, . . . , 0, T;i"2+^.)*, 

thus ]]M"z_„ — x|) < i? and, hence, |]t — xj] < R. The uniform boundedness of the cardinality of 
{x G Z'' I t G ^(x)} and the local finiteness follow immediately. □ 
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Lemma 3.4. Let r G int(Prf) be reduced and denote by S{-, •) the Hausdorff metric induced by a 
norm satisfying i3.1\} . Then (Af^T~"(x))„>o is a Cauchy sequence w.r.t. 5, in particular, 

^(Af;V-«(x), M;+ir-"-i(x)) < p"|l(0, ... ,0, 1)1. 

Proof. Let t e M^t~"{x.). Then 

(3.2) Mr"+V-i(M-"t) C A4"+V-"-^(x). 

Note that Tr is surjective since < |ro| = |detMr| < 1. Thus there exists some t' G T^^{Mjr'^t). 
By the definition of Tr, there is a v = (0, . . . , 0, w) with v G [0, 1) such that Tr(t') = A/rt' + v. Now 
we have M^t' + v = Af-"t. Using JS^), this gives t - MJ^v = M;}+^t' G A/;'+V-"-i(x). 

On the other hand, let t G M^+^t^"-^{x). Then M^TriM-'''-H) G A4"t-"(x). As there 
exists a V = (0, . . . , 0, w) with v G [0, 1) such that rr(Af ~"~^t) = Af~"t + v, we conclude that 

t + Af;v G Af;v-"(x). 

Since ||A/;V|| < p"||(0, . . . , 0, 1)*|| we are done. □ 

Theorem 3.5 (Basic properties of SRS tiles). Let r G mt{T>d) be reduced and x G Z'^. The SRS 
tile 7^(x) can be written as 

Tr(x) = Lim Afr"7-r"W 

n — *cxD 

where Lim denotes the limit w.r.t. the Hausdorff metric S. It is a non-empty compact set that 
satisfies the set equation 

(3.3) rr(x)= U Mr%{y). 

Proof. The fact that the Hausdorff limit Lim„^oo M'^^T^T'^ix.) exists and equals follows from 

Lemma [331 Moreover, 7^(x) is closed since Hausdorff limits are closed by definition. As it is also 
bounded by Lemma [3.31 the compactness of '7^(x) is shown. The fact that 7^(x) is non-empty 
follows from the surjectivity of t^. It remains to prove the set equation. This follows from 

rr(x) = Lim A4"t-"(x) = Mr Lim I J A4""V-"+i(y) 

yerr'(x) 

= A//r U Lim A/rV-"+^(y)-Afr U %{y). □ 

The points in an SRS tile are characterized by the following proposition. 

Proposition 3.6. Let r G mt{T>d) be reduced and x G Z'^. Then t G 7^(x) if and only if there 
exist some numbers V-j G [0, 1), j G N, such that 

oo 

(3.4) t = x-^Af^(0,...,0,«_,)* 
and 

n-l 

(3.5) A/4^"(x - A/^ (0, . . . , 0, w_j)*) G Z'^ /or all n G N. 

i=o 

Set z_„ := Af^" ^x — X]j=o^ -^^r (Oi . . . ? 0: '^-i)*) . Then condition i3. 5]) is equivalent to zq — x, 

(3.6) rr(z_„) = z_„+i and w_„+i = {rz_„} for all n> I. 

Proof. The equivalence of (13. 5p and (|3.6p follows from Proposition 12.61 If these conditions hold 
and t is defined by (|3.4p . then it is clear from Remark [3.21 that t G ^(x). 

Now let t G Tr{x). We show that we can choose the z_„ given in Remark 13.21 such that 
Tr(z_„) = z_„+i for all n > 1. Let Zq = x. By p.3[) . there is some z_i G rr^^(zo) with 
AfjT^t G 7^(z_i), and inductively z_„ G Tjr^(z_„+i) with Afjr"t G 7^(z_„) for all n > 1. By 
Lemma [3.3[ we have ||Af~"t — z_„|| < R, thus lim„^oo Af^z_„ = t, and t is of the form p.4p 
with i;_„+i = {rz_„}. □ 
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It remains to show the covering property. 

Proposition 3.7. Let r e int(2?d) be reduced. The family of SRS tiles {'?^(x) | x G Z''} is a 
covering ofR'^, i.e., 

(J rr(x) = 

Proof. Set C — IJxeZ'' ■^(■'')- Lemma [33] and the non-emptiness of ^(x), the set C is relatively 
dense in R''. By (|3.3p . we have M^C C C. As is contractive, this implies that C is dense in R''. 
We conclude by noticing that the SRS tiles are compact by Theorem 13.51 and that the family of 
SRS tiles I X G Z*^} is locally finite, according to Lemma [3731 □ 

3.3. Around the origin. The tile associated with plays a specific role. 

Definition 3.8 (Central SRS tile). Let r e int(Pd) be reduced. The tile 7^(0) is called central 
SRS tile associated with r. 

Since Tr(0) = for every r e mt{T>d), the origin is an element of the central tile. However, in 
general it can be contained in finitely many other tiles of the collection {^^(x) | x G Z*^}. Whether 
or not is contained exclusively in the central tile plays an important role in numeration. Indeed, 
for beta- numeration, is contained exclusively in the central beta-tile (see Definition 16.51 below) 
if and only if the so-called finiteness property (F) is satisfied (see [3j[T9|). An analogous criterion 
holds for CNS (c/. [11]). Now, we show that this characterizes also the SRS with finiteness property. 

Definition 3.9 (Purely periodic point). Let r G Vd. A point z G Z"* is called purely periodic if 
T^'(z) = z for some p > 1. 

Theorem 3.10. Let r G int{'Dd) be reduced and x G Z"^. Then G '?^(x) if and only if x is purely 
periodic. There are only finitely many purely periodic points. 

Proof. We first show that, if x is purely periodic with period p, then G 7^(x). We have t|'(x) = x. 
Therefore x G Tjr*''''(x) for all fc G N, and since Mr is contractive we gain 

= lim M^Px G 

k — *oo 

To prove the other direction, let G ^(x), x G Z'^. Let z_„ G rjr"(x) be defined as in 
Proposition [331 with t = 0. Multiplying ([X4|l by Mr"", we gain G 7^(z^„) for all n G N by 
Proposition [331 because the expression in (|3.5p is zero for each n G N in this case. By Lemma l373l 
the set {z_„ | n G N} is finite, therefore we have z_„ = z_fc for some n > fc > 0. Since 
T^~'^(z_„) = z_fc, we gain that z_„ is purely periodic, and thus the same is true for x — r"(z_„). 

Again, by Lemma [3?3l it follows that only points x G Z'^ with ||x|| < R can be purely periodic. 
Note that this was already proved in [5] . □ 

A point t G R"* that satisfies t G 7;(x) \ [jy^^%r{y) for some X G Z"* is called an exclusive 
point of 7^(x) according to the terminology introduced in [3j in the case of beta-tiles. Note 
that every exclusive point of ^^(x) is an inner point of 7^(x) because SRS tiles are compact 
(Theorem 13. 5p and because the collection {%{x) | x G Z'*} is locally finite (Lemma 13. 3p and 
covers R'' (Proposition [23]). We will come back to the notion of exclusive points in Section [Jj The 
following corollary is a consequence of Theorem 13.101 

Corollary 3.11. Let r G int(2?d) be reduced. Then r G X*^"^ if and only if e ^^^(O) \Uy^o "^(y)- 

Proof. Note that r G P^^"* if and only if each orbit ends up in 0, implying that is the only purely 
periodic point. □ 

It immediately follows that for r G v'^^ the central tile 7^(0) has non-empty interior. One may 
ask if the interior of 7^(x) is non-empty for each choice r G mt{T>d), x G Z''. The answer is no, as 
the following example shows. 
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Example 3.12. Set r — i-^,—^)- Consider the points 

zi = (-1,-1)*, Z2 = (-1,1)*, Z3 = (1,2)*, Z4 = (2,1)*, Z5 = (1,-1)*. 
It can easily be verified that 

Tr : Zi Z2 H-i- Z3 Z4 Z5 Zi. 

Thus, each of these points is purely periodic. Now calculate t^^(zi): 

r-i(zi) = {{x, -lY I a; e Z, < + - 1< 1} = {(1, -1)*} - {zg}. 

Similarly it can be shown that rjr^(zi) = {zj_i} for i G {2,3,4,5}. Hence every tile %.{zi), 
i G {1, 2, 3, 4, 5}, consists of a single point (the point 0). The central tile 7^(0) for this parameter 
is the one shown in Figure [1] on the lower right hand side. 

Example 3.13. For r — (|, 1), the tiles 7^(x) with ||x||oo < 2 are depicted in Figure[31 As r e 
we will see in Corollary 14. 71 that the collection {^^(x) | x G Z'*} is a weak tiling of M'^. 




Figure 3. The SRS tiles 7;(x) with l|xl|oo < 2 corresponding to r = (|, 1). 



4. Multiple tilings and tiling conditions 

According to Proposition 13.71 the family \ x G Z''} of SRS tiles forms a covering of R''. 

Various tiling conditions concerning CNS and beta-tiles are spread in the literature (see 6.17. the 
references in |13l fT6, ). They arc of a combinatorial or dynamical nature, or they are expressed 
in terms of number systems. Among these conditions, the fact that is an inner point of the 
central tile plays an important role, which is related to the finiteness property (F) introduced and 
discussed in Sections [6] (see e.g. [2] for the case of beta-tiles). 

In this section, we study tiling properties of SRS tiles. The notions of covering and tiling we 
will use here are discussed in Section 14.11 In Section 14.21 some facts on m-exclusive points are 
shown. A sufficient condition for coverings to be in fact tilings is given in Section [4.31 
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4.1. Coverings and tilings. According to Lemma [3.31 and Proposition 13.71 the family of SRS 
tiles {7^(x) I X e Z''} is a covering with bounded degree, that is, every point t £ M.'^ is contained 
in a finite and uniformly bounded number of tiles. Thus there exists a unique positive integer 
TO such that every point t € M'^ is contained in at least m SRS tiles and there exists a point 
that is contained in exactly m tiles. Let us introduce several definitions concerning the notions of 
covering and tiling. 

Definition 4.1 (Covering and tiling; exclusive and inner point). Let /C be a locally finite collection 
of compact subsets covering M."^ . 

• The covering degree with respect to /C of a point t G W^' is given by deg(/C,t) := if{K G 
/C I t G X}. 

• The covering degree of K. is given by deg(/C) :— min{deg(AC, t) | t G K*^}. 

• The collection /C is a weak m-tiling if deg(/C) — m and PlS^ int(A'i) ~ for every choice 
of m + 1 pairwise different Ki, . . . , Km+i G /C. A weak 1-tiling is also called weak tiling. 

• A point t G M'' is m-exclusive with respect to /C if deg(/C,t) — deg(/C) = to. 

• A point t G M'' is an inner point of the collection if t ^ U/f 

In particular, the collection /C is a weak tiling if each inner point of /C belongs to exactly one 
element of K,. Moreover, the definition of 1-cxclusive points with respect to {7r(x) | x G Z"*} 
recovers the notion of exclusive points introduced in Section 13.31 

Let us recall that a tiling by translation is often defined as a collection of tiles having finitely 
many tiles up to translation, with a tile being assumed to be the closure of its interior. We study 
weak tilings in the sense of Definition 14. II because of the following reasons: 

• There exist choices of r G mt{T>d), x G Z'', such that the tile 7^(x) is not the closure of its 
interior, see Example 13.121 

• There exist parameters r G int(I?rf) such that the family {^^.(x) | x G Z''} is not a collection 
of finitely many tiles up to translation, e.g. r = (—2/3), see Corollarv l5.20l We conjecture 
that this holds for every r related to a non-monic CNS (see Section [5|) or a non-unit Pisot 
number (see Section [S]). 

• We are not able to show that the boundaries of the tiles 7^(x) have zero c?-dimensional 
Lebesgue measure. If r is related to a monic CNS or a unit Pisot number, the fact that the 
boundary of each tile has zero measure is a direct consequence of the self-affine structure of 
the boundary of the tiles (c/. [3l [24l [29] ) . For other parameters r, we have no appropriate 
description of the boundary, and we cannot evaluate its measure. 

We are now going to prove that, for a large class of parameters r, the collection {7r(x) | x G Z"*} 
is a weak TO-tiling, by showing that the set of TO-exclusive points is dense in R'*. 

4.2. TO-exclusive points. Let us first prove that TO-exclusive points are always inner points of 

{rr(x) I X G Z^}. 

Lemma 4.2. Let r G mt{Vd) be reduced and let m be the covering degree of {%{'x.) \ x G Z"^}. 
Then there exists an m-exclusive point. Every m-exclusive point t G OT^i'^ri'^i) satisfies t G 
n™ 1 int(^(xi)). In particular, m-exclusive points are inner points of {%{^) | x G Z'^}. 

Proof. The existence of an m-exclusive point is a direct consequence of the definition of the covering 
degree. 

Assume that t is an m-exclusive point. Let 7^(xi), . . . ,7^(xm) be the m tiles it belongs to. 
Assume that there exists a sequence of points (t„)„gN with values in R"^ with lim„^oc tn — t, 
and a sequence of points (z„)„gN with values in Z'' such that t„ G 7^(z„) for all n G N, with 
z„ distinct from all x^'s. Since the collection is locally finite, an infinite subsequence of z„'s 
is constant, say equal to z. Since the tiles are compact, this implies that t G ^(z), which 
contradicts the m-exclusivity. Thus there exists a neighbourhood [/ of t with [/ n 7^(z) =0 for 
each z G Z'' \ {xi, . . . ,x,„}. By the m-covering property, we know that each point belongs to at 
least m tiles, which implies that U C fXiLi O 
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Let US now prove that an m-exclusive point t G n"=i is somehow characterized by any se- 

quence of approximations M^z_„ defined in Proposition [221 Note that t — Lim„^oo M^%.{z^n), 
and that M^7^(z_„) is a tile in the n-fold subdivision = Uzer~"(x ) ^^r'^A'z) for some x^, 

which is given by applying (|3.3p n times. The following proposition states that a point t is m- 
exclusive provided that, for some n e N, each M^%{z^n + y) with ||y|| < 2R occurs in the 
subdivision of some tile 7^(x.i), I < i < m. 

Proposition 4.3. Let m be the covering degree of \ x G '^'^}, t g M.'^, (z_„)„gN as in 

Provosition \3.6[ and R defined by US. Then t is m-exclusive and contained in the intersection 
fXiLi if O'f^d only if there exists some n G N such that 

(4.1) Tr"(z_„+y) e {xi,...,x„} for ally el'' with \\y\\<2R. 
If, for some z £ Z'', 7i G N, 

(4.2) #{rr"(z + y) I y G ||y|| < R] = m, 
then M^z is an m-exclusive point. 

Proof. Assume that t is an m-exclusive point. By Lemma 14. 2[ there exists some e > such 
that every point t' G K'' satisfying ||t' — t|| < e lies only in the tiles 7^(xi), . . . , 7^(x„j). Let 
n G N satisfy 4p"i? < e. Since M'^t G '7;(z_„), we have ||M-"t - z_„|| < i? by Lemma thus 
||t-Mr"(z_„-|-y)|| < 3p"i?if ||y|| < 2R. By Theorem |331 there exists a point t' G %{T^{z^n+y)) 
with ||t'-Mr"(z_„-|-y)|| <p"R. Since ||t'-t|| < 4p"i? < e, we obtain Tr"(z_„-fy) G {xi, . . . , x,„}. 

For the other direction, assume that there exists some n G N such that (|4.ip holds. We have 
to show that t G %{z'q) imphes Zq G {xi, . . . , x,„}. Let (z'_„)„gN be as in Proposition 13.61 
Since ||M-"t - z'_J < R and ||M-"t - z_„|| < R, g3|) implies Tr(z'_„) G {xi, . . . ,x™}. Since 
Zq = rr(z'_„), the point t is m-exclusive. 

For the second statement, let {t^{z y) | y G Z"*, ||y|| < i?} = {xi, . . . ,x^}, M^z G 7;(z^), 
and (z'_„)„gN be as in Proposition 13.61 with t — M^z. Then we have ||z'_„ — z|| < R, thus 
Zq G {xi, . . . , x,„} and Af^z is m-exclusive. □ 

Note that Proposition l4. 31 provides an easy way to show that a point is m-exclusive. However, 
it does not provide a finite method to prove that a point is not m-exclusive. 

The following corollary of Proposition 14.31 permits us to obtain an m-exclusive point from 
another one, by finding a translation preserving the local configuration of tiles up to the n-th 
level, with n such that (|4.2p holds. 

Corollary 4.4. Let m be the covering degree of {%{x) | x G Z''}, and assume that z G Z'', n G N 
satisfy i4-'A )- a G Z''. // there exists some b G Z'' such that 

(z + a y) = (z + y) + b for all y G Z'^ with ||y || < i?, 

then Mp{z -f a) is an m-exclusive point. 

A simple way to obtain an infinite number of m-exclusive points from one m-exclusive point 
t ^ is provided by the following lemma. 

Lemma 4.5. Ift is an m-exclusive point, then M^t is an m-exclusive point. 

Proof. If A/rt G %{xi), then there exists some y^ G r~^(xi) such that t G 7^(yi), and all y^ are 
mutually different if the x^ are. Therefore the number of tiles to which a point M^t belongs cannot 
be larger than that for t. □ 

4.3. Weak m-tilings. In what follows we will establish our tiling results. In order to prove 
these results we first show that if r has certain algebraic properties then there exists a set that is 
relatively dense in M.'^ containing only vectors that stabilize the configuration of tiles. Together 
with CoroUarv 14.41 and Lemma [4.51 this will prove that {%{x.) \ x G Z''} forms a weak m-tiling. 
If r also satisfies the finiteness property, it even forms a weak tiling. 

Theorem 4.6. Let r = (rp, . . . , r^-i) G hit(T>d) with tq ^ 0, let m be the covering degree of 
{Tr(x) I X G Z''}, and assume that r satisfies one of the following conditions: 
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• r eQ'^, 

• {x — + rd-ix"^'^ + ■ • • + rix + tq) G for some P > I, 

• To, . . . ,rd^i are algebraically independent over Q. 

Then the set of m- exclusive points is dense in K"^, and {7^(x) | x G Z''} is a weak m-tiling. 

Proof. By the definition of the covering degree (Definition 14. there exists an m-exclusive point 
t with respect to {^^.(x) | x G Z''}. Thus the first part of Proposition [4?3l inipfics that there exist 
z G Z'' and n G N satisfying (g^. If we find a relatively dense set A of vectors a G Z'^ satisfying 
the conditions of Corollarv l4.4i then the set {M^(z + a) | a G A} forms a set of m-exclusive inner 
points which is relatively dense in R'^. Applying Lemma HTSl to the elements of this set yields that 
the set of m-exclusive points is dense in W^. In view of Definition 14. 1[ this already proves that 
{7^(x) I X G Z"*} forms a weak m-tiling. 

It remains to find a relatively dense set A of vectors a G Z"* satisfying the conditions of Corol- 
lary |4]4l This is done separately for each of the three classes of parameters given in the statement 
of the theorem. 

Case 1: r G Q*^. Let z G Z'' and n G N satisfying (|4.2p be given as above. Choose g G N in a way 
that r G q^^l/^. Then we have for every x, a G Z'', fc > 1, 

Tr(x + g^a) = A/r(x + q^a) + (0, . . . , 0, {r(x + g'=a)}) = Tr(x) + q'^-^aJ 

for some a' G Z'' which does not depend on x. Iterating this, we get that r"(x + g"a) — t^ {x) + h 
for some b G Z"* which does not depend on x. In particular, this implies that 

t;'(x + g"a + y) = t;'(x + y) + b for all y G Z'' with ||y|| < R. 

Thus each element of the set A := {q"a | a G Z'*} satisfies the conditions of Corollary 14.41 As A 
is relatively dense in R'*, we are done in this case. 

Case 2: A{x) = (x - /3)(a;'^ -I- rd-ix'^~^ H 1- ria; -I- ro) G Z[a;] for some /? > 1. Let z G 'L'^ and 



n G N satisfying ()4.2|) be given as above. Since r G int(X'd), all roots of .T'^-f-r^-ia;'* " + ■ • ■+rix+rQ 



have modulus less than 1. Therefore, A{x) is irreducible. (Indeed, /3 is a Pisot number.) Let 

e:= min il - {vt^ [2 + y)]) > 0. 

||y||<i?,0<fc<n ^ 

From the definition of we know that for every x, a G Z'', one has Tr(x + a) = Tr(x) + rr(a) if 
and only if {rx + ra} = {rx} + {ra}. In Proposition 16. 11 we will see that {rT^'(a)} = r|({ra}), 
where Tp is the /3-transformation defined in Section If we choose a G Z'' such that {ra} < e, 
then we get {rT^(a)} = /3'^{ra} for < fc < n, and 

(4.3) Tl;{z, + & + y) =T^{7. + y)+T^{a) for aU ||y|l < i?, < fc < n. 



Thus each element of the set A {a G Z'* | {ra} < e} satisfies the conditions of Corollary 14.41 
Since A{x) is irreducible, the coordinates of r are linearly independent over Q. Thus Kronecker's 
theorem yields that A is relatively dense in and we are done also in this case. 

Case 3: r-Q, . . . ,rd-i are algebraically independent. Let z G Z"* and n G N satisfying (|4.2p be 
given as above. Set 

Ek '■= min (1 — |rr*'(z + y)|) for < fc < n. 

I|y||<-R 

We have > 0. Similarly to Case 2, each element of the set 

A {a G Z'^ I {rrr*(a)} < for < fc < n} 

satisfies (j4.3p . Thus each a G A satisfies the conditions of CoroUarv 14.41 It remains to prove that 
A is relatively dense in M''. To this matter we need the following notations. Let [x] denote the 
nearest integer to a; G K (with [z + 1/2] = z for z G Z), let {x}c — x — [x'] be the "centralized 
fractional part" and set 

fr(x) = Afrx+(0,...,0,{rx},). 
Consider the partition A = lJr;e{o 1}" with 

A^ := {a G Z*^ I {rTr^-(a)} G rjkek/2 + [0,6^/2) for < fc < n} (77 G {0, 1}") 
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(here rj — (?7o, . . . , "Un-i))- We will prove the following claim. 

Claim. Let e^, 1 < j < be the canonical unit vectors. For each rj € {0, 1}" and j S {1, . . . , d}, 
there exists z^.j e Z with 

(4.4) {r?J(z^,,ej)}, G (-l)'"=[0,£fc/2) for all < fc < n. 

Before we prove this claim we show that it implies the relative denseness of A in R''. Indeed, 
let 1] e {0, 1}" and j G {1, . . . , c?} be arbitrary. Then the claim yields that for each a G Aj, we have 

{rr^ia + z^.je,)} - {r(rr^(a) + ?J (z^,je,))} = {rrr'^(a)} + {r?J (z^^e,)}^ G [0,efc) 

and thus a + ZrijGj G A. Moreover, by analogous reasoning we see that the claim implies the 
following "dual" result: for each 7] G {0, 1}" set ?/ (1,...,!)— 77 G {0,1}". Then for each 
j G {1, . . . , d} and each a G A^ we have a — z-q/jej G A. 

Summing up, the claim implies that from each a G A there exist other elements of A in uniformly 
bounded distance in all positive and negative coordinate directions. This proves that A is relatively 
dense in . Thus it remains to prove the above claim. 

To prove this claim let 77 — [rj^, . . . , rjn-i) G {0, 1}" and j G {1, . . . ,d} he arbitrary but fixed. 
We need to find an integer Zjjj satisfying (|4.4p . First observe that for b G Z'^ 

fe-i 

(4.5) T^{h) = M^h + Mf-' (0, . . . , 0, {rr^m.y. 

3=0 

Let jk — {^M^ed}c, < k < n. If the arguments of all centralized fractional parts are small, then 
multiplying (14. 5p by r and applying {■}c yields 

k-l 

(4.6) {rr^{h)}c - {rM.'h}, + 5]{r?^(b)},7fe-,-i. 
Inserting (|4.6p iteratively in itself we gain 

e-i 

{r?J (b)}, = {rAf>}, + Wh}, n 

k=Jo>Ji>--->je>0,i>l i=0 
k £—1 

h=0 k=jo>--->je=h,i>a i=Q 



Setting 



we get 



e-i 

k=jo>--->jt=0,l>0 i=0 



{r?J (b)}, = Y ^k-h {i-M/'b},. 

Now we inductively choose intervals Ik, < k < n, satisfying 

fc-i 

/fc + j^cfc-/.//. C (-l)"-[0,efc/2). 

W.l.o.g., we can choose the intervals Ik sufficiently small such that (|4.6p holds provided that 
{rM>}c G h for < fc < n. 

Since tq, . . . ,rd-i are algebraically independent, the numbers {rM^ejjc, for < fc < 71, are 
linearly independent over Q. Thus Kronecker's theorem yields the existence of an integer z,jj 
satisfying {zjj,jrM^ej}c G /fc for < fc < 71, hence, z^j satisfies (14.41) and we are done. □ 

Since Corollarv l3 . 1 1 1 implies that for each SRS with finiteness property the origin is an exclusive 
point of Trio) we gain the following tiling property. 
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Corollary 4.7. If r £ P^"-* is reduced and satisfies one of the conditions of Theorem \4-f}] then 
{7^(x) I X G Z''} is a weak tiling. 

Let us stress the fact that we have no general algorithmic criterion to check Proposition 14.31 
This is mainly due to the fact that we have no IFS describing the boundary of an SRS tile. 
Nonetheless, Theorem 14.61 implies a tiling criterion. 

Corollary 4.8. IfrE int(X'^) is reduced and satisfies one of the conditions of Theorem \4-.b\ then 
the collection {7^(x) | x G Z''} is a weak tiling if and only if it has at least one exclusive point. 

We conclude this section with a result that treats the case d = 1 in a very complete way. (We 
identify one dimensional vectors with scalars here.) 

Theorem 4.9. Let r G int(2?i) he reduced, i.e., < |r| < 1. Then {7^(a;) | x G Z} is a tiling ofM. 
by (possibly degenerate) intervals. Here, tiling has to be understood in the usual sense, i.e., 

(J Tr{x) = K with #{%{x) n %{x')) < 1 for x,x' eZ, x' . 
xez 

Proof. Let first r > and xo,yo G Z. Then by the definition of we easily see that Xq > yo 
implies that —xi > —yi for each xi G t^^{xq), yi G t^^(j/o)- Thus, by induction on n we have 

Xq > yo implies that (-l)"a;„ > (-l)"t/„ for each x„ G t^"{xo), yn G T^"{yo). 

From this implication the assertions follow for the case r > 0. The case r < can be treated 
similarly. □ 

5. SRS AND CANONICAL NUMBER SYSTEMS 

The aim of this section is to relate SRS tiles to tiles associated with expanding polynomials. 

5.1. Expanding polynomials over Z, SRS representations and canonical number sys- 
tems. Let A — Odx'^ + Od-ix'^'^ + • • • + aix + ao G Z[x], ao >'^, 0, and Q := 'L\x\/A'L[x] the 
factor ring, with X G Q being the image of x under the canonical epimorphism. Furthermore, set 
7V={0,...,ao — 1}. We want to represent each element P G Q formally as 

oo 

(5.1) P = ^6„X" (fenGA/-). 

n=0 

More precisely, we want to find a sequence (6„)„gn as in the following definition. 

Definition 5.1 ((A,7V)-representation). Let P <E Q = 'Z[x]/A'Z[x]. A sequence (6„)„eN with 
bn G TV is called an {A, M) -representation of P if P - J2T=~o^ b^X" G X™Q for all m G N. 

In order to show that such an representation exists and is unique, we introduce a backward 
division mapping Da ■ Q —>■ Q- 

Lemma 5.2. The backward division mapping Da : Q — > Q given for P = 'Y^^i=o Pi-^ ^ > Pi ^ 

i-l d-l 

i?A(P) =^p,+iX*-^<Za,+iX\ <z = 

1 = 4=0 

is well defined. Every P G Q has one and only one {A, J\f) -representation. 

Proof. It is easy to see that Da{P) does not depend on the choice of the representation of P, that 
P = ipo ^ Qo^o) + XDa{P), and that bo — po ~ qaa is the unique element in Af with P — bo E X Q 
(for the case of monic polynomials A, this is detailed in for the non-monic case, see [36]). 
The (A, A/')-representation can be obtained by successively applying Da, which yields 

m — 1 

P^Yl KX'' + X'^DJ{P) 

n=0 

with bn = D\{P) - XD'X^^iP) G JV. Therefore, the (A, A/')-representation of P is unique. □ 



Po 
ao 



16 



V. BERTHE, A. SIEGEL, W. STEINER, P. SURER, AND J. M. THUSWALDNER 



In order to relate Dj^ to an SRS, we use an appropriate Z-submodule of Q, following 



Definition 5.3 (Brunotte basis and Brunotte module). The Brunotte basis modulo A is defined 
by {Wo, . . . ,Wd-i} with 



(5.2) 



Wq — ad and — XWk^i + a^-k for 1 < fc < d - I. 



The Brunotte module Aa is the Z-submodule of Q generated by the Brunotte basis. The repre- 
sentation mapping with respect to the Brunotte basis is denoted by 

d-l 

Note that A^i is isomorphic to Q if A is monic. (Here, monic means that Od £ { — 1, !}•) This 
is easily seen by checking that the coordinate matrix of {Wq, . . . , Wd-i} w.r.t. {1, AT, ... , X'^^^} 
is given by 



(5.3) 



V 



( a,d ad-i 




V 







ad J 



The restriction to Brunotte module allows us to relate the SRS transformation Tr to the 
backward division mapping Da in the following way. 

Proposition 5.4. Let A = adx'^ + ad-ix"^^^ + • • • + aix + ag G Z[x], a^ > 2, Od ^ 0, r = 
(2^,...,2±). Then we have 

V ao ' ' ao / 

(5.4) D'X-i'^^(z) = *;^Vr"(z) for all z £ Z'^, neN. 

In particular, the restriction of Da to the Brunotte module Aa is conjugate to . 

Proof. On A A, the mapping Da can be written as 

zoad H 1- Zd-ioi 

Zfc+ii'Cfe- 

fc=o '- 



(5.5) 



Da 



E 

k=Q 



d-2 

ZkWk ) = ^Zk+iWk 



ao 



Wd- 



(see e.g. [51 Section 3]). Therefore, we have Da^a^{'z-) = ^ A^'''r{'^), which implies 
is bijective, the restriction of Da to A^ is conjugate to t^. 



Since ^a 
□ 



Note that in the monic case this gives a conjugacy between the backward division mapping on 
the full set Q and the SRS transformation. 

With help of the conjugacy proved in Proposition 15.41 we get a simple formula to gain the 
(A, A/')-representation (|5.ip for each P G A a using the associated transformation Tr. 



ao '■ 



oi \ 
ao / ■ 



Lemma 5.5. Let A = Odx'^ + Od-ix'^ ^ + ■ ■ ■ + aix + ao G Z[a;], ao >2,adj^ 0, r = 
The {A, N) -representation of P ^ A a is given by 

6„ = {rT^^A{P)}aa for all neN. 

Proof For fixed n, let D'J^{P) = ^^I^ ZkWk and recaU that ^'aL>^(P) = (zq, . . . , Zd-i). By (lO 
(|5.5p and the fact that XWd-i -I- ao = 0, we obtain that 



XDa 



d-l s d-2 

^ZkWkj ^^Zk+i{Wk+i ~ ad~k-i) + 



k=0 



ZpOd H 1- Zd-lOl 

ao 



ao. 
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therefore 



hr. =D\{P)-XDl+\P) 



d-2 
fc=0 



zofld H 1- Zd-iai 



zao-d H 1- Zd-iai 

ao = }■ ao 

ao 



ao 

= {r^AD'X{P)}ao = {rT^'^A{P)}ao. □ 

If the (A, A/')-representatfon (fen)rieN has only finitely many non-zero elements, then P can be 
written as a finite sum of the shape 

m — 1 
n=0 

We recover the following well-known notion of canonical number systems. 

Definition 5.6 (Canonical number system). Let A = adx'^ + - ■ ■ + aix + ao G Z[a;], ao >'2, ad ^ 0, 
Q — Z[a;]/^Z[a;], and M — {0, . . . ,ao ~ 1}. If for each P G Q, the (^, A/')-representation (6n)neN, 
bn G A/", has only finitely many non-zero elements, then we call (A,Af) a canonical number system 
(CNS, for short). 

It is shown in [36] that is is sufficient to check the finiteness of the (A, A/')-representations for 
all P e Aa in order to check whether {A,JV) is a CNS. Thus the conjugacy between Da and Tr is 
sufficient to reformulate the CNS property in terms of SRS with finiteness property. 

Proposition 5.7. Let A = adx'^ + ad-ix'^^^ + • ■ • + aix + ao G l^x], ao > 2, ad ^ 0, and 
A/" = {0, . . . , ao — 1}. Then the following assertions hold. 

• The polynomial A is expanding if and only ifr = ■ ■ . , f^) is contained in int(2?rf). 

. The pair (AM) a CNS if and only r = (f^, . . . , f^) G Pf . 



Proof. The first assertion follows from Lemma [273l The second assertion follows from the conjugacy 
given in Proposition 15.41 together with the fact that it is sufficient to check the finiteness of the 
(A, A^)-representations for all P G Aa (see also [36]). □ 

5.2. Tiles associated with an expanding polynomial. We define two classes of tiles for 
expanding polynomials. The first definition goes back to Katai and Kornyei [21] (see also [37]) for 
monic polynomials which give rise to a CNS. We first extend this definition to arbitrary expanding 
polynomials. 

Definition 5.8 (Self-affine tile associated with an expanding polynomial). Let A = a^x"^ + 
ad^ix'^~^ + • • • + aix -I- ao G Z[a;] be an expanding polynomial with ao > 2, a^ ^ 0, and 
J\f = {0, . . . , ao — 1}. The self-affine tile associated with A is defined as 

oo 

(5.6) J'A-=[tem'^ t = ^B-'(c,,0,...,0)*, c, gA/"} 

i=l 

where B := VM~^V-^ with r = (f^, . . . , f^) , and F is given by ([O]) . 

Remark 5.9. The matrix i? is a companion matrix associated with the polynomial a'^^A. We use 
it instead of in order to be consistent with the existing literature on CNS tiles. 

Since A is expanding, it is easy to see that the series in (|5.6p always converges. The tile Ta 
has the following properties. 

• The tile J-a is compact. 

• The tile !Fa is a self-affine set (hence the terminology) as it obeys the set equation BTa = 
UcgA^ + {c,Q . . . , 0)*) . Indeed, it is the unique non-empty compact set satisfying this 
equation (c/. e.g. [lH [181 [22] ) . Self-affine tiles have been studied extensively in a very 
general context in the literature. We refer the reader to the surveys by Vince [H] and 
Wang [12]. 
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• If A is monic, then {z + Ta \ z G Z''} forms a tiling of for many choices of A {e.g. for 
irreducible A, this is shown in Lagarias and Wang [B(Jj). 

For non-monic polynomials A, the above definition turns out to be not well-suited. The tiles 
have strong overlaps. The submodule is a good tool to define a new class of tiles which forms 
a (multiple) tiling also for non-monic polynomials. 

Definition 5.10 (Brunotte tile associated with an expanding polynomial). Let A = adx'^ + 
Qd-ix'^^^ -!-■•• + aix + ao ^ Z[a;] be an expanding polynomial with gq > 2, ad ^ 0, and Af — 
{0, . . . , ao — 1}. For each P € Aa, the Brunotte tile associated with A is defined as 

gA{P):= Li B-"V^A{DX\P)nAA), 

where Li denotes the lower Hausdorff limit. The set t/A(0) is called the central Brunotte tile 
associated with the expanding polynomial A. 

Lemma 5.11. We have 

Ta = LimB-"V*^(D^"(0)) 
and thus GAiP) C V^a{P) + ^A- 

Proof. This follows by direct calculation. □ 

If A is monic, then we will show that the inclusion in Lcmma [5 . 1 II becomes the equality Ga^P) — 
V^a{P) + Ta for every P e Q. Note that a{P) = (po, ■ ■ • ,Pd-i) for P = E'jZIpjX^- 

5.3. From tiles associated witii expanding polynomials to SRS tiles. Next we show that 
the Brunotte tiles are obtained from the SRS tiles by a linear transformation. 

Theorem 5.12. Let A = adx'^ + Od-ix"^^^ + ■ ■ ■ + aix + aQ ^ 7j[x], ao > 2, Od 0, be an expanding 
polynomial, and r = {^,^^, ■ ■ ■ ' f^) ■ 

g^(*^i(z)) = V%{z) for all z e Z'^. 
Proof Set P = "^A^i^)- We have 

(5.7) B-"r*A(i?^"(P) n A^) = B-"i/T-"(z) = fm;t-"(z). 

Taking Li for n ^ oo proves the result. □ 

The following corollary shows that the lower Hausdorff limit in the definition of the Brunotte 
tiles is indeed a Hausdorff limit, as for the SRS tiles. Furthermore, we show how (|5.6p has to be 
adapted to give the Brunotte tiles. 

Corollary 5.13. The Brunotte tiles can be written as 

Ga{P) = Lim B-^V^AiD-^iP) n A^), 

where Lim denotes the Hausdorff limit. Moreover, if P = ^^J^Pk^^ 7 then 

00 

Ga{P) = (Po, • • • ,Pd-if + {t e K"^ 1 1 = ^p-'(c^,0, . . . ,0)*, c, e U, 

n 

qX"-' + A:"P e A^ for all n e n} . 

i=l 

Proof. The first assertion follows from (|5.7p and Theorem 13.51 The second assertion follows from 
Proposition 13.61 and the fact that 

z?^" (P) n Aa = I qAT"-* a-^p e Aa c,; g j . □ 
i=l ^ 

For the monic case, we derive the following corollary. 
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Corollary 5.14. Suppose that the polynomial A in Theorem \5.12\ is monic. Then 

GAiP) = V^AiP) + for all PeQ. 

Now we can state the main result of the present section. It establishes tiling properties for 
Brunotte tiles which are even valid in the non-nionic case. 

Theorem 5.15. Let A = a^x'^ + ad-ix"^^^ + ■ ■ ■ + aix + aQ G Z[a;], aq >2,adj^ 0. be an expanding 
polynomial, and Af — {0, . . . ,ao ~ I}. Then the following assertions hold. 

• The collection {Ga{P) \ P £ ^a} forms a weak m-tiling ofW^ for some m > 1. 

• // {A,N) is a CNS, then {GAiP) | P G A^} forms a weak tiling ofW^. 

Proof. By Theorem 15.121 it is equivalent to consider the collection {7r(z) | z e Z,'^} for r = 
(a^' ^a^' ■ ■ ■ ' a^)- vicw of Proposition l5.7[ the first assertion follows from Theorem 14. 6[ while 
the second assertion is a consequence of Corollarv l4.7l □ 



Example 5.16. Consider the monic CNS polynomial A = x"^ —x + 2. The associated SRS parameter 
is r = (i, —5). The central SRS tile 7^(0) as well as its neighbors are shown in Figure |4] on the 
left hand side. To obtain Ga{^^^{'z)) = Vz + Ta, we have to multiply the SRS tiles by the matrix 




Figure 4. The SRS tiles Tr(z) for r = (5,-^), ||z||oo < 1, (left) and the Brunotte 
tiles ^Vz + Ta associated with A^x'^ -x + 2 (right). 



An example of SRS tiles associated with the parameter r = (3/4,1) is depicted in Figure [31 
This parameter is related to a non- monic CNS. 

5.4. Rational base number systems. Akiyama et al. [9j considered expansions of integers in 
rational bases p/q, with coprime integers p > 9 > 1, of the form 

-. 00 

^ = - E ^" (-)" eN^{0,...,p~ 1}). 

11=0 

In our setting, the sequence (6n)nGN is the (A, A/')-representation of qN, where A = —qx +p. The 
Brunotte basis modulo A is given by {—q}. By Lemma 15.51 the corresponding SRS T_g/p(N) = 
— [ — A^^J yields 6„ = { — pT^lfj/pi—N)^p. (Here we write one-dimensional vectors as scalars.) In 
view of Theorem 14.91 we obtain that the collection of tiles associated with these number systems 
forms a tiling for each choice p/q with p > q > 1. 

For the case p/q — 3/2, we show that the collection {T_2/3{N) \ N G Z} consists of (possibly 
degenerate) intervals with infinitely many different lengths. 
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Lemma 5.17. Let I be a finite set of consecutive integers. Then T_y^{I) is a finite set of 
consecutive integers for all n G N, and we have 

1)(^)" + 1 < #^r?/3a) < (#^ + 1)(^)" - 1- 

Proof. By the definition of t_2/3, the preimage of every finite set of consecutive integers is a finite 
set of consecutive integers (see also the proof of Theorem I4.9p . We have ifT^y^ (N) = 2 if and 
only if N is even and #'''r2/3(^) = 1 if ^ is odd. Therefore the inequalities hold for ?i = 1, and 
by induction for all n G N. □ 

Lemma 5.18. For every k > 1, there exists some Nk G Z such that ^T^y^iNk) = 2. 

Proof. It follows from [9J Proposition 10] that there exists some Lk G Z such that the {—2x + 
3, {0, 1, 2})-representation of 2Lk satisfies 6o = 0, 6„ = 1 for 1 < n < fc. The SRS representation 
of —Lk with respect to —2/3 is thus given by {bo/3, 6i/3, . . .) = (0, 1/3, . . . , 1/3, bk/i, bk+i/3, . . .). 
Let Nk = T^2/3i~-^k)- For 1 < n < k, the set T~y^{Nk) consists only of the number with SRS 
representation (1/3, . . . , 1/3, bk/3, bk+i/3, . . .) because (1/3 + (-2/3)Z) n [0, 1) = {1/3}. Thus 
TZysi-^k) consists exactly of the two numbers —Lk and —Lk — 1, which have the SRS representa- 
tions (0, 1/3, . . . , 1/3, bk/i, bk+i/3, . . .) and (2/3, 1/3, . . . , 1/3, bk/i, bk+i/3, . ■ .), respectively. □ 

Proposition 5.19. For every k > 1, there exists some Nk G Z such that 

(I) <Ar(r_2/3(iVfc))<3(-) , 
where Ai denotes the one- dimensional Lebesgue measure. 
Proof. We have 

Xi{r^2MNk)) = Jim Q^#r:-,{Nk) = Jim #r'_-,;,{r:^/,{Nk)) 

for all Nk G Z. For the Nk given by Lemma [5. 181 we have ^T~y^{Nk) — 2. Using Lemma [5.171 
the inequalities are proved. □ 

Summing up we get the following result. 

Corollary 5.20. The tiling {7I_2/3(A^) \ N ^ Z} consists of (possibly degenerate) intervals with 
infinitely many different lengths. 

6. SRS AND BETA-EXPANSION 

We prove now that there is a tight relation with beta-tiles when r is related to a unit Pisot 
number, and that SRS tiles are new objects in the non-unit case (similarly as shown in Section [S] 
in the non-monic CNS case). 

6.1. Beta-expansions and SRS representations. We start with beta-expansions, which were 
first studied by Renyi pJ5] and Parry [32j . For a real number /3 > 1, the f3 -transformation Tp : 
[0, 1) [0, 1) is defined by Tp{x) = {/3a;} = Px - [f3x\ . The ^-expansion of x G [0, 1) is 

CXD 

x = Y^ with bn = [/3T^'"\a;)J for aU n > 1. 

ri = l 

The following relation between and was shown in ^5 , see also [2D] • 
Proposition 6.1. Let /3 > 1 be an algebraic integer with minimal polynomial 

(6.1) x'^+^ + Odx'^ H Vaix + ao = {x- (3){x'^ + ra-ix'^"^ H h ria; + ro) 

and r — (ro, . . . , r^-i). Then we have 

(6.2) {rT;'(z)} =T^({rz}) for all z e Z'^ , n e N. 
In particular, the restriction ofTp to Z[/3] n [0, 1) is conjugate to t^. 
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Proof. Let z — {zq, . . . , Zd-iY e Z"^'. If we set z^ = — [rzj , then we have 

(6.3) {rz} = (ro, . . . ,rd_i, l)(zo, • ■ . , z^-i, z^)*- 

Furthermore, (ro, . . . , r^-i, 1) is a left eigenvector of the companion matrix M(^ao,...,aa)i particular 

(6.4) (ro, . . . , ra-i, l)M(^ao....Md) = P(ro, frf-i, !)■ 

Using (|6.3p . (|6.4p and the fact that A^(ao....,ad) (-^o, ■ • • , = {zi, . . . ,Zd, mY with m £ Z, we gain 

{rrr(z)} = {r(zi,...,z<j)*} = {(ro, r<j_i, 1)M(,,, (zo, ^d)*} = {/3{rz}} = r0({rz}). 

Inductively, we obtain (|6.2p . Since the polynomial in (|6.1[) is irreducible, {ro, . . . , r^-i, 1} is a 
basis of Z[/3]. Therefore the map f : Z"^ ^ Z[/3] n [0,1), z {rz} is bijective, and we have 

f OT^ ^TpO f. □ 

Corollary 6.2. Let [3 and r &e defined as in Proposition \6. 11 {vi, V2,V3, . . .) be the SRS represen- 
tation o/ z G Z*^ and {rz} = bnf3^^ be the [3-expansion of vi — {rz}. Then we have 

Vn — T^j3 ^^ {{yz\) and bn = /3w„ — Wn+i for all n > 1. 

Proof By Definition [Til and ([O]) . we have u„ = {rT^-^{z)} = T^"^({rz}), which yields the first 
assertion. Using this equation and the definition of the /^-expansion, we obtain 

6„ = [pT^-\{rz})\ = /3r;"i({rz}) - {pT^-\{rz})} = f3v^ - r^"({rz}) = /3^;„ - v^+i. □ 

The eigenvalues of Mr are exactly the Galois conjugates of (3. It follows by Lemma 12.31 that 
r € int(2?rf) if /3 is a Pisot number. 

Definition 6.3 (Finiteness property (F)). A number /3 > 1 is said to have the finiteness property 
(F) if the /3-expansion of every x € li[f3~^] D [0, 1) is finite, i.e., Tp{x) = for some n e N. 

Frougny and Solomyak [TH] proved that (F) implies that /? is a Pisot number. By [31 Lemma 3], 
it is sufficient to consider x € n [0, 1) in Definition 16.31 (note that in the present section 
Z[/3] n [0, 1) plays the same role as plays in Section [5]). Therefore Proposition [HTI implies the 
following result (see also [3 Theorem 2.1]). 

Proposition 6.4. Let (3 > 1 be an algebraic integer and let r be as in Proposition \6. 1[ Then the 
following assertions hold. 

• r G int(X'rf) if and only if p is a Pisot number. 

• r G T>^^^ if and only if (3 satisfies (F). 

6.2. Beta-tiles. For any Pisot number (3 of degree d-f 1, Akiyama |3j defined a family of tiles 
covering which is conjectured to be always a tiling if is a unit Pisot number, i.e., if |ao| = 1 in 
(|6.ip . If [3 is not a unit, then this family cannot be a tiling. In analogy with the previous section, 
we modify the definition of the tiles so that we obtain tilings also for non-unit Pisot numbers. 

Let (3i,...,(3d be the d = r + 2s Galois conjugates of f3, such that f3i,...,(3r G K and 
Pr+i, ■ ■ ■ , Pr+2s G C with /?r+i = Pr+s+i, Pr+s = /3r+2s- For X G Q(/3), I < j < d, de- 
note by cc^-'^ G QiPj) the corresponding conjugate of x, and let 

$^ : (Q(/3) ^K^ (x(i\...,a;('-\3?(x('-+i)),3(x('-+i)),...,5ft(x('-+^)),3(a;('-+'^)))*. 

Definition 6.5 (Beta-tile; see |3]). Let /3 be a Pisot number. For x G Z[/3~^] fl [0, 1), the set 

TZpix) Lim$4/3"T-"(x)), 

where the limit is taken with respect to the Hausdorff metric, is called a (3-tile. The tile 7?.^(0) is 
called central (3 -tile. 

Note that the limit in Definition EH exists since $^(/3"r^"(a;)) C $^(/3"+iT^"-\a;)) . Indeed, 
if 2/ G [0, 1), then Tp{yl3^'^) = y, which implies y G l3T~^{y). 

For unit Pisot numbers, beta-tiles have been studied extensively (mostly under the name "cen- 
tral tile" ) (see e.g. [2l|3l|40]) and are strongly related to Rauzy fractals associated with unimodular 
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Pisot substitutions. For a recent survey on these relations and on properties of Rauzy fractals and 
beta-tiles we refer to |16) . 

Beta-tiles are known to satisfy a graph-directed IFS equation to be compared with the set 
equation of Theorem 13. 51 fsee e.g. the survey [H]). Nonetheless the pieces obtained in the decom- 
position of the central tile might not be measurably disjoint. When /3 is a unit Pisot number, it is 
proved that these pieces are disjoint, but when f3 is not a unit, the pieces do overlap (c/. [38]). To 
make the pieces disjoint in the non-unit case, one can use two different strategies: enlarging the 
representation space or making the tiles smaller. The first strategy can be found in the literature 
(see [H [38]). It consists in adding p-adic fields for the prime divisors p of the norm of f3 to the 
representation space. In the present work, we want to carry out the second strategy, leading to 
tiles that form a tiling of W^. To this matter, in the p-adic extension obtained with the first 
strategy, we have to choose among all points with the same Euclidean part, a single specific point 
having p-adic components with certain properties. Using Proposition 16.11 we will see that SRS 
tiles actually perform this choice by arithmetical means, that is, by picking points in beta-tiles 
that come from Z[/3]. (We mention here also Barnsley's study on fractal tops, which provide a 
method to get rid of overlaps in IFS attractors, see [HI Chapter 4].) 

Note that beta-tiles can be described as 

TZpix) = Lim {$0(/3"?/) I y G Z[p-'] n [0, 1), T^iy) = x} . 

Proposition 16.11 shows that we have to consider Z[/3] instead of T\[3~^] in this formula to get a 
correspondence with SRS tiles (observe again that in the present section Z[/3] n [0, 1) plays the 
same role as A a plays in Section [5]). 

Definition 6.6 (Integral beta-tile). Let /3 be a Pisot number. For x G Z[/3] n [0, 1), the set 

Sp{x):^ Li $;3(/3"(r-"(x)nZ[/3])), 

where Li is the lower Hausdorff limit defined in Section [STTl is called integral j3-tile. The tile 5^(0) 
is called central integral P-tile. 

The difference between this definition and Definition 16.51 is that any approximation of a tile is 
given just by points y G Z[/3] fl [0, 1) with Tp{y) — x, instead of considering all points in T^"(a;). 
The limitation to Z[/3] is the core of the selection process. However this implies that in general 
Si3{x) is not a graph directed self-affine set. It is obvious that 

TZ/six) D Sf3{x), 

where equality holds if and only if /3 is a unit Pisot number. 



6.3. Prom integral beta-tiles to SRS tiles. In the sequel, we will see how SRS-tiles are related 
to integral beta-tiles by a linear transformation. We will show that SRS tiles provide a decomposi- 
tion of beta-tiles into disjoint pieces: the process can be seen as selecting an integral representation 
in each p-adic leaf of the central tile, for each prime divisor of the norm of /3. The main feature 
here is that this selection of an integral representant can be performed in a dynamical way. 

Theorem 6.7. Let (3 be a Pisot number with minimal polynomial [x ~ (3){x'^ + rd^ix'^^^ -\- ■ ■ • + ro) 
and d = r + 2s Galois conjugates (3i,. . . ,(3r G K, /3r+i, ■ • ■ ,/3r+2s G C, ordered such that Pr+i — 

Pr+s+l, ■ • ■ , Pr+s = Pr+2s- Let 

x" + ra-ix""-^ + . . . + ro = (a; - /?,)(^''"' + ^^"'^ + ' ' ' + 
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for 1 < j < d and 



( 



(r) 
% 



u = 



,(1) 



(r) 



1 \ 



^{&') 1 



d-2 ) 



for every x G Z'', where r = (rp, . . . , r^-i) and is the d- dimensional identity matrix. 
Proof. Let t G ^(x) and z_„, n G N, as in Proposition [ 



I.e., 

t = X - ^ M"(0, . . . , 0, v^nY and w_„+i = {rz_„} for all n G N. 
Set b-n — Pv^n — I'-n+i for n G N. Then we obtain, by using rr(x) = A/rX+ {rx} and vi = {rx}, 

oo 

(6.5) (Mr - /3/rf)t = rr(x) - /3x + ^ M;'(0, . . . , 0, 6_„)*. 



Similarly to (|6.4p . we see that {qq ^ . . . , 9yj'2' 1) ^ 1*^^ eigenvector of Mr, 

(g^^'\ . . . , g^^22, ^)Mr = /3,(g^''\ • ■ • , g^^a- 1) ^r 1 < j < d. 
By using (|6.5p . we obtain 

oo 

(6.6) (g^^'\ . . . , g^^22, l)(Mr - /3/d)t = (g^^'^ , . . . , g(^22, 1) (rr(x) - /3x + ^ /37(0, . . . , 0, 5_„)* 

n=0 

Since the minimal polynomial of /3 can be decomposed as 

(x - /3j)(x'^ + r^jl^x""-^ + ... + ri'^)^{x- (3){x - I3j)(x''-^ + q;il^-^ + • 
we have 



(i) 



0) _ nJj) Si) _ 



' k 



9^-1 - fori < fc < d - 2, rl^>, = c^L^ - (3 



and obtain 

(6.7) (g«, . . . , g(^2, l)(^r(x) - /3x) = (r'^', . . . Jx - [rxj = {rx}«. 

Inserting (|6.7p in (|6.6p yields 



(6.8) 



.,9i^2,l)(Mr-/3/rf)t ={rx}(^) + ^6-„/?; 

ri=0 



hm ({rx} + Vb.fe/?'^)^'^ - lim (/3"{rz-„}) 



k=0 



here we used that b-k = f3v-k — V-k+i, f-n+i = {rz;_„} and vi = {rx}. By Proposition l6.11 we 
have {rz_„} G T^"({rx}) and {rz_„} G thus 

t/(Mr - /3/d)t = lim $^(/3"{rz_„}) G5^({rx}). 

Now, let u G iS/3({rx}). Then there exists a sequence (z_„)„gN such that {rz_„} G r^"({rx})n 
and lim„^oo $^(/3"{rz_„}) = u. Similarly to Proposition 13.61 we can choose the sequence 
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(z_„)„gN such that r^({rz_„}) = {rz_„+i} for aU n > 1. Set 5_„ = /3{rz_„_i} - {rz_„}. Then 
implies that u e U{Mr - /3/d)Tr(x). □ 



Remark 6.8. We would like to emphasize that U{Mt — /3/d)7^(x) = 5;3({rx}) does not imply that 
the "center" x of 7^(x) is mapped to the "center" <I>^({rx}) of Spdrx}). Indeed, by (|6.7p . we 
have 

$^({rx}) = C/(rr(x) - /3x) = {/(A/^ - /3/d)x + C/(0, . . . , 0, {rx})*. 
In particular, this means that, even though there is only a finite number of shapes in the unit 
Pisot case, no SRS tile is obtained by a Z^-translation of another SRS tile. 

Corollary 6.9. Integral beta-tiles can be written as 

S^ix) - Lhn $^(/3"(T^-"(x) nZ[/3])), 

where Lim denotes the Hausdorff limit. 

We deduce the following reformulation of the set equation in Theorem 13.51 
Corollary 6.10. For a Pisot number (3 and x £ Z[/3] H [0, 1), we have 

Sfji^) = U ^pMy), 

veT-^(x}nzii3] 

where \ - dia^f/? R ( '^^^^+^^ ^iPr+l) \ ( Hdr+s) \\ 

Where Kp-A.^g^P,,...,Pr\ _cj(^^^^) 3f{(/3.+i) j'-'-'l -%Pr+s) 

The main result of this section extends the results in [21 [Ml [H] on tiling properties for unit 
Pisot numbers to arbitrary Pisot numbers. 

Theorem 6.11. Let (3 be a Pisot number. Then the following assertions hold. 

• The collection {<S^(a;) | x G Z[/3]} forms a weak m-tiling ofM.'^ for some m > 1. 

• Iff] satisfies the finiteness property (F), then {Sp{x) \ x G Z[/3]} forms a weak tiling ofM.'^. 

Proof. By Theorem 16.71 it is equivalent to consider the collection {%{z) \ z G Z''} for r = 
(ro, . . . , rd-i) such that (x — /3){x'^ + r^-ix^^"^ + • • • + tq) is the minimal polynomial of f3. In view 
of Proposition 16. 4[ the first assertion follows from Theorem 14. 6[ while the second assertion is a 
consequence of Corollary 14.71 □ 



Example 6.12. Consider the polynomial x^ — + 1. Its largest root in modulus is /3 « 2.879, a 
unit Pisot number. Set r = (ro,ri) with ro = = -l//3^ The 25 SRS-tiles C 

with llxjloo < 2 are shown in Figure [5] on the left. 

Let /3i,/32 be the Galois conjugates of /3. The numbers /3i and P2 are real numbers and thus 
the (integral) /3-tiles 7?./3({rx}) = 5/3({rx}) are obtained by multiplying 7^(x) by the matrix 

They are shown on the right hand side of Figure [5l 
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